//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <algorithm>
//using namespace std; 
//int n, m, ret = 0, ans = 0;
//struct mike {
//	int p;
//	int a;
//};
//bool cmp(struct mike a, struct mike b) {
//	return a.p < b.p;
//}
//int main() {
//	cin >> n >> m;
//	struct mike mikes[m];
//	for (int i = 0; i < m; i++) {
//		cin >> mikes[i].p >> mikes[i].a;
//	}
//	sort(mikes, mikes + m, cmp);
//	for (int i = 0; n > 0; i++) {
//		ans = mikes[i].p * mikes[i].a;
//		if (mikes[i].a < n) {
//			n -= mikes[i].a;
//			ret += ans;
//		}
//		else {
//			ret += n * mikes[i].p;
//			n = 0;
//		}
//	}
//	cout << ret << endl;
//
//	return 0;
//}